Gallagher sinh ra ở quận Manhattan của Thành phố New York. Mẹ ông, Mary Ann (nhũ danh O'Shea; ngày 23 tháng 8 năm 1915 - 6 tháng 6 năm 2004), là một nhà vi trùng học, và cha ông, Thomas Francis Gallagher, Jr. (10 tháng 6 năm 1912 - 16 tháng 11 năm 1999), là một điều hành quảng cáo.[6][7][8][9] Gallagher là con út trong gia đình ba người con của họ. Ông là người theo Công giáo Ailen[10] và lớn lên ở Armonk, New York. Gallagher tốt nghiệp Đại học Tufts, nơi ông hoạt động trong nhà hát, xuất hiện trong các chương trình như Công ty Stephen Sondheim và hát với nhóm a cappella nam Beelzebubs.